Bài quốc ca được viết bởi Zakaria khi ông bị cầm tù bởi người Pháp trong khoảng thời gian xảy ra Chiến tranh Algérie. Vốn là người Mozabite, ông không có bút hay giấy khi bị cầm tù tại nhà tù Barberousse, ông đã lấy máu mình để viết bài quốc ca[4][5][6][7]. Nhạc được phổ bởi Fawzi sau khi hai bản nhạc trước đó bị từ chối.

Cả lời và nhạc đều được chấp thuận vào năm 1962 sau Thỏa thuận Évian. Mặc dù ban đầu nó được coi là quốc ca tạm thời, nhưng sự nổi tiếng đã khiến cho nó còn tồn tại cho tới tận ngày nay[8].